Application of Vertex coloring in a particular triangular closed path structure and in Krafts inequality

نویسندگان

  • Sabyasachi Mukhopadhyay
  • Paritosh Bhattacharya
  • B. B. Ghosh
چکیده

A good deal of research has been done and published on coloring of the vertices of graphs for several years while studying of the excellent work of those maestros, we get inspire to work on the vertex coloring of graphs in case of a particular triangular closed path structure what we achieve from the front view of a pyramidal structure. From here we achieve a repetitive nature of vertex coloring in case of odd and even number of horizontal lines within this triangular structure. In order to apply this repetitive nature of vertex coloring in case of a binary tree, we get a success in Kraft’s Inequality. Actually our work mainly deals with a particular triangular closed path vertex coloring and repetition of the vertex coloring nature in case of the Kraft’s inequality in the field of Information Theory and Coding. Keywords—Vertex colorings, Kraft’s inequality, Prefix coding.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A practical algorithm for [r, s, t]-coloring of graph

Coloring graphs is one of important and frequently used topics in diverse sciences. In the majority of the articles, it is intended to find a proper bound for vertex coloring, edge coloring or total coloring in the graph. Although it is important to find a proper algorithm for graph coloring, it is hard and time-consuming too. In this paper, a new algorithm for vertex coloring, edge coloring an...

متن کامل

Edge-coloring Vertex-weightings of Graphs

Let $G=(V(G),E(G))$ be a simple, finite and undirected graph of order $n$. A $k$-vertex weightings of a graph $G$ is a mapping $w: V(G) to {1, ldots, k}$. A $k$-vertex weighting induces an edge labeling $f_w: E(G) to N$ such that $f_w(uv)=w(u)+w(v)$. Such a labeling is called an {it edge-coloring k-vertex weightings} if $f_{w}(e)not= f_{w}(echr(chr(chr('39')39chr('39'))39chr(chr('39')39chr('39'...

متن کامل

Just chromatic exellence in fuzzy graphs

A fuzzy graph is a symmetric binary fuzzy relation on a fuzzy subset. The concept of fuzzy sets and fuzzy relations was introduced by L.A.Zadeh in 1965cite{zl} and further studiedcite{ka}. It was Rosenfeldcite{ra} who considered fuzzy relations on fuzzy sets and developed the theory of fuzzy graphs in 1975. The concepts of fuzzy trees, blocks, bridges and cut nodes in fuzzy graph has been studi...

متن کامل

Simulation of Separation of a Racemic Mixture of Ibuprofen by Supercritical Fluid Chromatography in Simulated Moving Bed

Separation of a racemic mixture of ibuprofen at a low concentration level by supercritical fluid chromatography in a simulated moving bed (SFC-SMB) is investigated by simulation. The feasibility of ibuprofen enantiomers separation has been experimentally examined in the literature. Our simulation results show that separation of ibuprofen enantiomers is feasible by this method, and R-ibuprofen a...

متن کامل

On Induced Paths, Holes and Trees in Random Graphs

We study the concentration of the largest induced paths, trees and cycles (holes) in the Erdos-Renyi random graph model and prove a 2-point concentration for the size of the largest induced path and hole, for all p = Ω(n ln n). As a corollary, we obtain an improvement over a result of Erdos and Palka concerning the size of the largest induced tree in a random graph. Further, we study the path c...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • CoRR

دوره abs/1309.3513  شماره 

صفحات  -

تاریخ انتشار 2010